Template Matching with Ranking for Toffoli Circuits
نویسنده
چکیده
Circuit realizations generated by reversible logic synthesis approaches may not be optimal, thus it is common to apply post-synthesis optimization techniques. This paper proposes an algorithm that uses a ranking system for identifying the best match with circuitreduction templates. These templates incorporate both positive and negative control Toffoli gates. A reduction in quantum cost was achieved for 86 of the 110 circuits. On average a 21.34% reduction in quantum cost was achieved, and in some cases up to 53.58% reduction was obtained. Keywords-reversible logic; Toffoli gate; template matching; quantum cost; gate count
منابع مشابه
Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings
In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit strings. Reduction rules are then applied by simple template matching and removing useless gates from the network. Random selection of bit strings and reduction of control...
متن کاملToffoli Gate Cascade Generation Using ESOP Minimization and QMDD-based Swapping
Two methods for Toffoli gate cascade synthesis of reversible logic circuits are presented. One is based on previous work [3], utilizing an ESOP minimization technique and then applying template-matching [10]. The other is based on a QMDD representation of a Toffoli cascade and determining an ordering that implements the desired function. Experimental results are presented showing the feasibilit...
متن کاملExploiting Negative Control Lines in the Optimization of Reversible Circuits
The development of approaches for synthesis and optimization of reversible circuits received significant attention in the past. This is partly due to the increasing emphasis on low power design methodologies, and partly motivated by recent works in quantum computation. While most of them relied on a gate library composed of multiple-control Toffoli (MCT) gates with positive control lines, some ...
متن کاملTemplates for Toffoli Network Synthesis
Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of To oli networks can be divided into two steps. First, nd a network that realizes the desired function is determined. Second, transform the network such that it uses fewer gates, while realizing the same function. This paper addresses the second step. Transformations are accomplished via template matching. ...
متن کاملQuantum Circuit Simplification Using Templates
The synthesis of quantum circuits is a complex problem even for circuits with a small number of lines. At present, optimal synthesis is intractable and heuristic methods must be employed. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. The templates tool presented here is a general approach to reversible and quantum circuit simplific...
متن کامل